Атомы и коатомы решетки
Решетка замкнутых классов
Определение:
$\mathcal{P}_{k}$ — решетка замкнутых классов функций на $k$-элементном множестве. Для случая $k=2$ (булевы функции) решетку называют решеткой Поста и обозначают $\mathcal{P}_{2}$
Нуль и единица решетки Поста
Определение:
Единицей решетки $\mathcal{P}_{2}$ является класс всех булевых функций $\mathbf{B}$ Нулем решетки $\mathcal{P}_{2}$ является класс всех проекций $\mathbf{Pr} = \{PROJ_{i}\}$, состоящий из функций, задаваемых формулами без операторов или схемами без вентилей
Атом и коатом решетки
Определение:
Элемент решетки называется **атомом**, если он покрывает $0$ Элемент решетки называется **коатомом**, если его покрывает $1$